package algorithms.que11;

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdRandom;

/**
 * @功能
 * @创建时间 2020/6/7
 */
public class que36 {
    public static void main(String[] args) {
        StdOut.print("M=");
        int M= StdIn.readInt();
        StdOut.print("N=");
        int N=StdIn.readInt();
        int[] a=new int[M];
        int[][] c = new int[N][M];
        int[][] b = new int[N][M];
        int s=N;
        while (s>0){
            for(int i=0;i<M;i++){
                a[i]=i;
                StdOut.print(a[i]+"");
            }
            shuffle(a);
            for(int i=0;i<M;i++) {
                c[N - s][i] = a[i];
            }
            s--;
            StdOut.print("");
        }
        StdOut.print("c");
        for (int j=0;j<N;j++){
            for(int i=0;i<M;i++){
                StdOut.print(c[j][i]+"");
            }
            StdOut.print("");
        }
        StdOut.print("daluan b[m][m]");
        for(int k=0;k<M;k++){
            for(int i=0;i<M;i++){
                int num=0;
                for(int j=0;j<N;j++){
                    if(c[j][i]==k)
                        num++;
                }
                b[k][i]=num;
                StdOut.print(b[k][i]+"");
            }
            StdOut.print("k="+k);
        }
    }
    public static void shuffle(int[] a){
        int N=a.length;
        for(int i=0;i<N;i++){
            int r=i+ StdRandom.uniform(N-i);
            int temp =a[i];
            a[i]=a[r];
            a[r]=temp;
        }
    }
}
